Electronic Sealed-bid Auction with the Efficient Communication Complexity Using Tournament Opening-method

Recently, an electronic sealed-bid auction using cryptography techniques has been proposed. An electronic sealed-bid auction is a type of electronic auctions. The aim of an auction including an electronic sealed-bid auction is to decide the price of goods fairly. So, the decision method of the price on goods in an electronic auction is very important scheme. In this paper, we propose the electronic sealed-bid auction with efficient communication complexity using a tournament opening-method. A tournament game method is used to decide the winner in sports game. We apply a tournament game to the decision of the winning price. That is, an auctioneer plays a role as a referee, and the bidding price takes part in a tournament game. In our scheme, a tournament opening-method plays a role as mix-net anonymous channel. Our e-auction scheme can keep anonymity and security of all bidders including the winner, and get more efficient communication complexity than other schemes [OM00][AS02-2]. Keyword: Sealed-bid auction, Mix-net anonymous channel, Security, Privacy, Cryptography